Piecewise-linear Diffusion Processes
نویسنده
چکیده
Diffusion processes are often regarded as among the more abstruse stochastic processes, but diffusion processes are actually relatively elementary, and thus are natural first candidates to consider in queueing applications. To help demonstrate the advantages of diffusion processes, we show that there is a large class of one-dimensional diffusion processes for which it is possible to give convenient explicit expressions for the steady-state distribution, without writing down any partial differential equations or performing any numerical integration. We call these tractable diffusion processes piecewise linear; the drift function is piecewise linear, while the diffusion coefficient is piecewise constant. The explicit expressions for steady-state distributions in turn yield explicit expressions for long-run average costs in optimization problems, which can be analyzed with the aid of symbolic mathematics packages. Since diffusion processes have continuous sample paths, approximation is required when they are used to model discrete-valued processes. We also discuss strategies for performing this approximation, and we investigate when this approximation is good for the steady-state distribution of birth-and-death processes. We show that the diffusion approximation tends to be good when the differences between the birth and death rates are small compared to the death rates.
منابع مشابه
An Improved Piecewise Linear Chaotic Map Based Image Encryption Algorithm
An image encryption algorithm based on improved piecewise linear chaotic map (MPWLCM) model was proposed. The algorithm uses the MPWLCM to permute and diffuse plain image simultaneously. Due to the sensitivity to initial key values, system parameters, and ergodicity in chaotic system, two pseudorandom sequences are designed and used in the processes of permutation and diffusion. The order of pr...
متن کاملSpectral Characterization of Anomalous Diffusion of a Periodic Piecewise Linear Intermittent Map
For a piecewise linear version of the periodic map with anomalous diffusion, the evolution of statistical averages of a class of observables with respect to piecewise constant initial densities is investigated and generalized eigenfunctions of the Frobenius-Perron operator are explicitly derived. The evolution of the averages is controlled by real eigenvalues as well as continuous spectra termi...
متن کاملApproximate Solution of Sensitivity Matrix of Required Velocity Using Piecewise Linear Gravity Assumption
In this paper, an approximate solution of sensitivity matrix of required velocity with final velocity constraint is derived using a piecewise linear gravity assumption. The total flight time is also fixed for the problem. Simulation results show the accuracy of the method. Increasing the midway points for linearization, increases the accuracy of the solution, which this, in turn, depends on the...
متن کاملSimulating Diffusions with Piecewise Constant Coefficients Using a Kinetic Approximation
Using a kinetic approximation of a linear diffusion operator, we propose an algorithm that allows one to deal with the simulation of a multi-dimensional stochastic process in a media which is locally isotropic except on some surface where the diffusion coefficient presents some discontinuities. Basic numerical examples are given in dimensions one to three on PDEs or stochastic PDEs with or with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995